Privacy-Compatibility For General Utility Metrics
نویسندگان
چکیده
In this note, we present a complete characterization of the utility metrics that allow for non-trivial differential privacy guarantees. Department of Computer Science, Cornell University, Ithaca NY 14853. E-mail: {rdk,katrina}@cs.cornell.edu. Supported by NSF Award CCF-0643934, an Alfred P. Sloan Foundation Fellowship, a Microsoft Research New Faculty Fellowship, and a grant from the Air Force Office of Scientific Research. Supported by an NSF Computing Innovation Fellowship (NSF Award 0937060) and an NSF Mathematical Sciences Postdoctoral Fellowship (NSF Award 1004416).
منابع مشابه
An Effective Method for Utility Preserving Social Network Graph Anonymization Based on Mathematical Modeling
In recent years, privacy concerns about social network graph data publishing has increased due to the widespread use of such data for research purposes. This paper addresses the problem of identity disclosure risk of a node assuming that the adversary identifies one of its immediate neighbors in the published data. The related anonymity level of a graph is formulated and a mathematical model is...
متن کاملPreserving Link Privacy in Social Network Based Systems
A growing body of research leverages social network based trust relationships to improve the functionality of the system. However, these systems expose users’ trust relationships, which is considered sensitive information in today’s society, to an adversary. In this work, we make the following contributions. First, we propose an algorithm that perturbs the structure of a social graph in order t...
متن کاملUp-To Techniques for Generalized Bisimulation Metrics
Bisimulation metrics allow us to compute distances between the behaviors of probabilistic systems. In this paper we present enhancements of the proof method based on bisimulation metrics, by extending the theory of up-to techniques to (pre)metrics on discrete probabilistic concurrent processes. Up-to techniques have proved to be a powerful proof method for showing that two systems are bisimilar...
متن کاملUtility-Preserving Differentially Private Data Releases Via Individual Ranking Microaggregation
Being able to release and exploit open data gathered in information systems is crucial for researchers, enterprises and the overall society. Yet, these data must be anonymized before release to protect the privacy of the subjects to whom the records relate. Differential privacy is a privacy model for anonymization that offers more robust privacy guarantees than previous models, such as k-anonym...
متن کاملMeasuring Privacy and Utility in Privacy-Preserving Visualization
In previous work, we proposed a technique for preserving the privacy of quasi-identifiers in sensitive data when visualized using parallel coordinates. This paper builds on that work by introducing a number of metrics that can be used to assess both the level of privacy and the amount of utility that can be gained from the resulting visualizations. We also generalize our approach beyond paralle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1010.2705 شماره
صفحات -
تاریخ انتشار 2010